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(54) Buffering of data for transmission in a computer communications system interface 



(57) A transmission data buffer and method for buff- 
ering data to be transmitted from a host computer to an 
asynchronous transfer mode (ATM) telecommunica- 
tions network. The transmission data buffer comprises a 
plurality rf FIFO memories, one for each channel which 
is established on the connection to the ATM network. A 
load engine loads packets of data (e.g. AAI^, AAL5- 
MPEQ, TCP packets) into particular FIFO memories in 
the transmission buffer according to a load schedule 
queue. The data is removed from the FIFO memories by 
an unload engine according to entries in a t^andwidth 



group tat>le. The unload engine segments the data as it 
is removed from the FIFOs, by removing one ATM cell 
payload (48-bytes) at a time, and adds the ATM celt 
header data. The unload engine can also generate 
AAL5 packet CRC fiekis and add a control and length 
field to the cell data segmented from an AAL5 packet. 
The transmission buffer memory includes at least one 
tag bit for each data word which is set to indicate the 
beginning and erxi of packets in the FIFO memories. 
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Description 

BACKGROUND OF THE INVENTION 

This invention relates to data buffering in an inter- 
face between a computer system and a communication 
system, for the transmission of data from the computer 
system by way of the communication system. In partic- 
ular, the invention relates to a transmission data buffer- 
ing system for coupling a computer system for 
communication through a digital cell based telecommu- 
nication network. 

With the increasing use of digital telecommunica- 
tions such as integrated Services Digital -Networks 
(ISDN) and Asynchronous Transfer Mode (ATM) sys- 
tems able to provide digital communications over long 
distances, it is advantageous to equip computer sys- 
tems with the ability to exploit such communication 
capabilities. In order to do this, a telecommunications 
interface can be coupled to the computer system bus 
and telecommunications line to perform communication 
specific tasks related to transmitting and receiving data 
by way of the telecommunications line. 

The telecommunications interface is utilized to cre- 
ate a network of computers which communicate through 
the telecommunications media. A traditional network 
interface circuit which is employed to communicate 
between conrputers in a local area network (LAN), such 
as an Ethernet (TM) or token ring netwvorK is insuffi- 
cient, however, for the purposes networking aaoss ATM 
telecommunications media. 

A host computer from which data is to be transmit- 
ted may typically operate under an established data 
transfer protocol, such as the Transmission Control Pro- 
tocol (TCP) in which data to be transferred is an^anged 
in packets of up to several kilobytes. On the other hand, 
the telecommunications network, such as an ATM net- 
work, through which the data is transferred, typically 
operates under a different protocol. For example, an 
ATM network switch operates on 53 byte cells, each 
containing a 48 byte data payload. Thus, the telecom- 
munications interface must provide for translation 
between the different protocol requirements. 

Further, an ATM connection is able to carry a plural- 
ity of separate channels, sometimes referred to as vir- 
tual channels or VCs. to separate destinations in the 
telecommunications media. In one form of the ATM pro- 
tocol, up to 1024 individual channels can be supported 
by a single pfiysical connection to the ATM network. The 
host computer can therefore maintain separate chan- 
nels of communications to a multiplicity of other comput- 
ers coupled to the ATM media at different locations. 
Each channel may have different data communication 
characteristics or requirements, such as bandwklth. bit 
error rate and the like. 

In a computer networking internee, buffering of 
data is an important function, both for data from the host 
computer for transmission to another node of the net- 
work, and for data received from a remote network node 



destined for the host computer. In a traditional network 
interface circuit, such as an 82596CA LAN coprocessor 
from Intel Corporation of Sunnyvale, California, buffer- 
ing of transmission data is primarily in the host compu- 

5 ter memory which is shared with the network interface. 
The data for transmission is arranged in the shared 
memory by the host processor, and is tfien extracted by 
a DMA controller of the network interface and stored 
temporarily in a transmit FIFO which feeds the data to 

10 the serial transmission machine. 

However, this form of buffering for transmission 
data is insufficient for a network interface which couples 
to an ATM telecommunications media, for example. The 
transmission buffering system for an ATM interface 

15 should allow for data movement from the host computer 
memory without concern or compromises for the ATM 
media. The buffer system should also allow optimal data 
movement to the ATM network in a way that is designed 
for and only concerned with the ATM characteristics. In 

20 this way, the transmission buffering system can isolate 
the needs and concerns of the host memory system 
from those of the ATM network- 
As mentioned above, a large number of channel 
connections through the ATM media to the network 

25 interface may be in existence at one time, with the host 
computer wishing to transmit different data, at different 
rates, and with different transmission characteristics, on 
each channel. As a result, the ti-aditional data buffering 
systems for network interfaces is inadequate for opti- 

30 mum efficiency and isolation of operation in a host com- 
puter and ATM media interface. For example, the host 
merrx^ry system will operate most efficientiy if data is 
read from sequential addresses, but transmission on 
ttie multiple channel ATM network connection will 

35 require that be transmitted data be interleaved from 
areas of the host memory that are not sequentially 
addressed. The above mentioned LAN coprocessor 
provides for the chaining or linking together of non- 
sequentially addressed buffer areas in the host memory, 

40 but this would nevertheless create an unnecessary bur- 
den on tiie host memory system in a ATM interface 
where the addressed buffer is likely to change from one 
cell (53 bytes) to the next. 

Buffering of the transmission data in tiie network 

45 interface is also advantageous where a large amount of 
data from the same source is to be transmitted, since 
the host menrxjry system may be busy at times with 
other tasks, such as writing to display memory or read- 
ing from a hard disk The single transmit FIFO does not 

so help appreciably in this situation because it is too small 
to provided much buffering being. In the case of the 
82596CA LAN coprocessor, only 64 bytes in size. In a 
related aspect, it Is desirable in some applications to be 
able to buffer an entire TCP packet in the network inter- 

55 face before transmission of that packet commences. For 
exarrple. a TCP packet includes a 16 bit checksum in 
tiie header field at the beginning of the packet, which is 
a one's complement sum of the entire packet of data. 
Therefore, if the generation of the checksum is to be 
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performed by a circuit in the network interface rather 
than by software in the host computer, the network inter- 
face requires the entire packet before the checksum can 
be completed. Furthermore, because the checksum is 
included in the header of the TCP packet, transmission $ 
of the packet cannot commence until the checksum has 
been calculated and stuffed in the packet header. 

SUMMARY OF THE INVENTION 

10 

In order to overcome these difficulties in applying 
traditional transmission data buffering to a computer 
system ATM interface, the present invention provides a 
transmission data buffering system for buffering data to 
be transmitted from a host computer by way of an asyn- is 
chronous transfer mode telecommunications connec- 
tion comprising a plurality of channels, wherein an 
individual FIFO buffer is provided for each of the plural- 
ity of channels. A load engine is coupled to transfer 
packets of data from the computer system memory to 20 
the individual FIFO buffers according to a load queue. 
An unload engine retrieves data from the individual 
FIFO buffers in cell payload amounts, so as to segment 
the buffered packet data into ATM cell data, according to 
an unload queue. 2S 

In one form of the invention each FIFO buffer is 
associated with a corresporxling data threshold for that 
buffer. Each time the unload engine removes data from 
a particular FIFO buffer, the amount of data remaining in 
that buffer is determined by the unload engine and com- 30 
pared against the associated data threshold for that 
buffer. If the data remaining in the buffer does not 
exceed the data threshold then the unload engine 
enters the FIFO buffer in the load queue to be serviced 
by the load engine. 35 

Preferably, each FIFO buffer in the transmission 
data buffering system is of a memory size able to store 
an entire packet of data from the host computer. Prefer- 
ably, also, the unload engine senses the beginning of a 
TCP data packet in a FIFO buffer and does not begin 40 
segmenting the packet until the whole of that packet is 
stored in the buffer. In this way. TCP checksum genera- 
tion can be provided as a hardware function in the ATM 
interface because the whole of the TCP packet will be 
avail8it>le in the buffering system for generation of the 45 
checksum before segmentation of tlie packet data takes 
place, allowing the checksum value to be inserted into 
the header of the TCP packet before transmission 
thereof. Accordingly, each FIFO buffer is preferably 
defined by three pointers, including a packet beginning so 
pointer, as well as a write pointer and a read pointer 
ordinarily associated with a FIFO. The packet beginning 
pointer can then be utilized, together with an offset 
value, to determine the location in the FIFO buffer in 
which to stuff the checteum value. ss 

The memory which comprises the buffer FIFOs is 
preferably synchronous static RAM (SSRAM) of the 
type ordinarily employed as cache memory for micro- 
processors. A characteristic of the cache SSRAM is that 



it is accessible in groups of four locations at a time, such 
that the unload engine need only perform twelve of 32- 
bit read cycles in order to retrieve a 48-byte cell payload 
from a particular FIFO buffer. All of the data for a cell to 
be transmitted is read from the buffer by the unload 
engine in consecutive cycles, followed by consecutive 
write cycles by the load engine (or vice versa), rather 
than interleaving the read and write cycles during a cell 
transmission period. This is to avoid potential buffer 
memory data bus clashes when switching between 
reading and writing cycles. To ensure that data bus 
clashes do not occur, preferably a single clock cycle 
delay is inserted between reading from and writing to 
the buffer memory. 

The buffer memory is preferably also provided with 
a tag field of at least one bit per four byte word. By set- 
ting the at least one tag bit in the FIFO buffers the begin- 
ning and end of packets in the FIFO can be marked for 
the unload engine. In one form of the invention, the 
buffer system is adapted for ATM Adaption Layer AAL5 
format packet data, wherein one tag bit at the start of a 
packet is used to designate whether or not the packet is 
in an AAL5 format. Another tag bit may be provided in 
order more efficiently deal with AAL5 packets which are 
utilized for transmitting Moving Pictures Experts Group 
(MPEG) format data, which are relatively short in length, 
wherein a plurality of MPEG AAL5 packets are concate- 
nated in the FIFO buffer memory with one tag bit desig- 
nating the MPEG packet boundary and another tag bit 
designating the end of the concatenated packets. 

The invention is described in greater detail herein 
below, by way of exanple only, with reference to the 
accompanying drawings illustrating a preferred embodi- 
ment of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Rgure 1 is a block diagram of a computer network 
utilizing ATM switching in which the present inven- 
tion may be implemented; 

Rgure 2 is a block diagram illustrating buffering for 
a network interface between a host computer and 
an ATM switch according to an embodiment of the 
inventbn; 

Figure 3 is a functional block diagram of the trans- 
mission portion of a network interface circuit in 
accordance with the preferred embodiment of the 
present invention; 

Rgure 4 is a memory map for the network interface 
circuit of Figure 3; 

Rgure 5 is a memory map of the internal control 
RAM shown in Figure 4; 

Rgure 6 is a mermry map of the transmission 
buffer menx>ry shown in Figure 4; 
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Figure 7 illustrates various transmission buffer for- 
mats according to an embodiment of the invention; 
and 

Rgure 8 is a block diagram of components of an 
unload engine forming an unload data path. 

DETAILED DESCRIPTION OF THE INVENTION 

The invention is described in greater detail herein- 
after, by way of example only, with reference to a pre- 
ferred embodiment thereof. In the following description, 
numerous specific details are set forth such as exam- 
ples of data arrangements and particular circuit config- 
urations, etc. in order to provide a thorough 
understanding of the present invention. It will be evi- 
dent, however, to those skilled in the art that such spe- 
cific details are not necessarily required in order to 
practice the invention. In other Instances, well known 
structures, circuits and procedures not relating to the 
crux of the invention have been omitted or sinnptrfied in 
order to avoid unnecessarily obscuring the Invention. 

Figure 1 illustrates an exemplary computer system 
network incorporating an asynchronous transfer nrtode 
(ATM) network interface circuit (NIC) which can be uti- 
lized to implement the present invention. The computer 
system network 10 includes host computer systems 
(not shown) which incorporate one or more of the asyn- 
chronous transfer mode network Interface circuits 12. 
The NICs 12 are coupled through a local ATM switch 14 
to a public ATM switch 16 to enable asynchronous 
transfer of data between host computer systems cou- 
pled to the network 10. Alternately, the NICs 12 can be 
coupled directly to the public ATM switch 16. As shown 
in Figure 1 , the computer system network 10 may also 
include computer systems which incorporate the use of 
a Local Area Network ("LAN") emulation 15 which 
serves as a gateway for connecting other networks such 
as Ethernet or token ring networks 17 which utilize the 
ATM network as a supporting framework. 

Figure 2 is a simplified system diagram illustrating 
the architecture of the ATM NIC 1 2 in accordance with a 
prefenred embodiment of the present invention. The 
ATM NIC 1 2 interfaces host computer system 5 coupled 
through system bus 38 to the network media 40 operat- 
ing in accordance with the ATM protocol. 

The ATM NIC comprises a system txjs interface 20 
which is coupled to provide communication between the 
system bus 38 of the host computer and the transmis- 
sion and receiving portions of the NIC. An ATM media 
interface 32 is coupled to provide communication 
between the ATM media 40 and the transmitting and 
receiving portions. The receiving portion of the NIC 12 
is illustrated as block 26. which receives ATM cells from 
the ATM media 40 by way of the media interface 32 arxi 
passes packets of data constructed from the received 
ceils to the host computer 5 by way of the system bus 
interface 20. Because the present invernion Is con- 
cerned primarily with the buffering of data for transmis- 



sion on the ATM media, the receiving portion of NIC 12 
is not dealt with here in detail. 

The transmission portion 18 of the NIC 12 com- 
prises a load engine 22. an unload engine 24. a control 

5 RAM 70 and a transmission buffer memory 30 in 
accordance with an embodiment of the invention. The 
load engine 22 is coupled to pass data for transmission 
from the host computer 5 to the transmission buffer 
mennory. by way of the system bus 38 and system bus 

10 interface 20. The unload engine 24 retrieves the data 
from the transmission buffer memory 30 and prepares it 
for transmission in ATM cells on the media 40 by way of 
media interface 32. The load engine 22 and unload 
engine 24 communicate by way of the control RAM 70, 

IS which is coupled to both the load and unload engines. 
As is described in greater detail herein below, the load 
engine 22 may typically comprises a DMA controller 
which transfers data from the host computer memory 2, 
coupled to the system bus 38. to the transmission buffer 

20 memory 30. The unload engine comprises a segmenta- 
tion portion of a segmentation and reassembly (SAR) 
circuit, to segment the data stored in the transmission 
buffer memory into small blocks for transmission as 
ATM cells which include a 48 byte data payload in a 53 

25 byte cell. The reassemt^y function of the SAR circuit is 
performed by the receiving system 26. 

Together, the network interface elements 20-32 and 
70 cooperate to transfer data between the host corrpu- 
ter 5 arxj the other computers in the network through 

30 multiple, dynamically allocated channels in multiple 
bandwidth groups. Collectively, the elements of the net- 
work interface circuit 12 function as a multi-channel 
intelligent direct memory access (DMA) controller cou- 
pled to the system bus 38 of the host computer system. 

35 In a preferred en^xxdiment, multiple transmit and 
receive channels are serviced as virtual connections 
utilizing a full duplex 155/622 Mbps physical link Multi- 
ple packets of data, subscribed to different channels 
over the system bus 38 to the external buffer memory 

40 30, are segmented by the unload engine 24 into ATM 
cells for transmission to the ATM media 40 through 
media interface 32. Preferably the media, and therefore 
the media interface 32, conforms to the Universal Test 
and Operations Physical Interface for ATM ("UTOPIA") 

45 standard, as described by the ATM User Network Inter- 
face Specification. To conform to the UTOPIA specifica- 
tion, the media interface utilizes either a 20 MIHz or 40 
MHz clock signal in order to support a byte stream at 20 
MHz for 155 Mbps or a 16 bit stream at 40 MHz for a 

so 622 Mbps data stream. 

In the present embodiment, the unload ^gine 
retrieves 48-byte data blocks from the transmission 
buHer memory, and adds a 4-byte ATM cell header, 
such that the media interface 32 receives 52-byte data 

55 cells each having a 48-byte payload. The media inter- 
face 32 inserts a checksum as a fifth byte to the cell 
header into each cell prior to providing the 53-byte data 
cell to the media 40. Conversely, when the media inter- 
face 32 receives cells from the media 40, it examines 
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the checksum in the fifth byte of each cell to determine 
if the checksum is correct. If so. the byte representing 
the checksum is stripped from the cell and the cell is for- 
warded to the receiving system 26. Otherwise, the 
entire cell is dropped. 5 

The network interface circuit 12 also shields the cell 
delineation details of asynchronous transfer from the 
applications running on the host computer system. For 
present purposes, it is assumed that applications run- 
ning on the host computer system manage transmit and io 
receive data using wrap around transmit and receive 
rings with packet interfaces. However, the present 
invention may be practiced with the applications running 
on the host computer system managing .transmit and 
receive data using other data structures. 75 

The system bus interface 20 insulates the host 
computer system from the specifics of the transfer to the 
media 40. Furthermore, the transmit and receive por- 
tions 18, 26 of the network Interface circuit 12 are Insu- 
lated from the specifics of the system bus 38 and host 20 
data structure. In the present prefen-ed embodiment, 
the system bus is an S-Bus, as specified in the Institute 
of Electronics and Electrical Engineers flEEE^ stand- 
ard 1196 specification. The system bus interface 20 is 
configured to communicate In accordance with the 2S 
specifications of the system bus. in the present illustra- 
tion, the S-Bus. It Is contemplated that the system bus 
interface 20 can be configured to conform to different 
host computer system busses. 

Referring to Figure 3. there Is shown a functional 30 
block diagram of the transmission portion 18 and trans- 
mission buffer memory 30 of the network interface in 
accordance with a prefen^ed emtxxjiment of the inven- 
tion. A DMA controller 50 of the load engine 22 (Figure 
2) is coupled to receive data from the host computer 3S 
memory 2. The DMA controller is also coupled to a 
schedule queue 72 and channel DMA state memory 76 
hekj in control RAM storage 70. which control the 
source and destination of data loaded by the DMA con- 
troller 50. The transmission buffer memory 30 conrv 40 
prises a plurality of channel buffer FIFOs 52. one for 
each channel established to the NIC through the ATM 
media. The channel buffer FIFOs 52 receive packet 
data from the DMA controller 50, and output cell data to 
a Tx FIFO 62 under control of the segmentation control- 45 
ler SAR 60. The segmentation controller SAR 60 is also 
coupled to retrieve DMA state data from the channel 
DMA state memory 76 in the control RAM 70. and 
update the DMA state data when required. The Tx FIFO 
forms a pipeline buffer for cell data which is passed to a so 
parallel to serial converter 64. and thence to the ATM 
media interface 32 (Figure 2). The Tx FIFO is also cou- 
pled to the unload engine to receive ATM header arxJ 
CRC data for cell payloads retrieved from the FIFO buff- 
ers 52. The SAR is controlled by a bandwidth group ss 
table (BWG) 54. and by a leaky bucket mechanism 66 
by way of a round robin arbiter 68. The schedule queue 
72 is loaded by the SAR 60 according to how empty the 
individual channel buffer FIFOs 52 are. 



The basic operation of the elements illustrated in 
Figure 3 is as follows. The transmission buffer memory 
is arranged into multiple of FIFO buffers (52), corre- 
sponding to the multiple virtual channels established 
from the host computer to different destinations in the 
ATM network. The buffer memory also includes a band- 
width group table (54) which contains a list of entries 
which correspond to ATM channels, and thus to FIFO 
buffers (52). At each cell transmission cycle the SAR 
examines the next entry in the BWG table and retrieves 
a 48-byte data cell payload from the FIFO buffer 52 
which corresponds to the BWG table entry The SAR 
also accesses the channel DMA state memory in the 
control RAM according to the entry in the BWG table, 
and retrieves the DMA state data corresponding to the 
channel being serviced. The 48-byte cell data is pushed 
into the Tx FIFO 62. together with a 4-byte ATM header 
from the DMA state data. The 52-byte cell is then 
passed to the media interface (Figure 2) where a final 
byte of header information comprising a cell checksum 
(HEC) is added to aeate the 53-byte cell for transmis- 
sion on the ATM network. 

If the entry in the BWG table is a zero or null entry, 
this indicates that none of the ATM channels which have 
been designated constant bit rate (GBR) channels 
require service in that transmission cycle, and the SAR 
then turns to the channels designated as variable bit 
rate (VBR) or unspecified bit rate (UBR). The transmis- 
sion cells on the VBR and UBR channels is regulated by 
a leaky bucket (LB) mechanism 66. as described in the 
aforementioned ATM User Network Interface Specifica- 
tion document. Each VBR/UBR channel is associated 
with a LB which is defined by a number of parameters 
supplied by the host computer for the channels, namely 
a Peak rate, a Sustain rate, and Maximum burst size 
white segmenting at peak rate. The LB parameters 
specify a priority for the channel with which it is associ- 
ated, which is utilized by the SAR to determine which 
FIFO buffer to draw the next cell data payload from. For 
channels with the same LB priority, a round-robin arbi- 
tration scheme is employed by the arbiter 68. If the 
BWG tat}le contains a null entry and there is no 
VBR/UBR data to transmit, then the transmission cycle 
is considered null and no cell data is pushed into the Tx 
FIFO within this transmission cyde (cell boundary). 

Each time the SAR retrieves a cell data payload 
from a particular channel FIFO buffer, that FIFO is 
examined to determine how much packet data remains 
in the FIFO buffer. This amount of data remaining in the 
FIFO buffer is compared against a threshold for that 
FIFO which is contained in the control RAM together 
with the pointers defining the particular FIFO buffer 52 
in the transmission buffer memory 30. If the amount of 
data remaining in the FIFO buffer is less than the 
threshoki. an entry corresponding to that channel is 
made in the schedule queue 74. The DMA controller 50 
examines the schedule queue each loading cyde (a 
portion of a transmission cyde). and determines which 
channel FIFO is next In need of packet data to be 
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loaded. The DMA controller first loads the DMA state 
corresponding to the channel FIFO to be serviced from 
the channel DMA state memory 76. which contains the 
DMA state from when each channel was last serviced. 
Packet data is then transferred from host memory to the 5 
FIFO buffer specified by the schedule queue, using a 
system of data descriptor and completion rings. The 
packet data is transferred to the FIFO buffer in bursts of 
64 bytes. When the FIFO buffer is full, DMA state data 
for that FIFO is again stored in the channel DMA state 10 
memory 76. 

Figure 4 is an overall memory map for the network 
interface, which shows three memory sub-systerns: 
host computer system memory: external data buffer 
memory: and internal control RAM. The host computer is 
system memory is RAM which Is addressalDle on the 
host computer system bus. and so is accessible to both 
the host computer and the DMA controller of the NIC. 
The host corrputer memory is used to store packet data 
generated, for example, by software operating on the 20 
host computer processor(s), before the packet data is 
passed to the NIC. The host computer memory also 
stores data structures for the NIC to access the packet 
data stored in the host memory comprising a plurality of 
data descriptor rings artd a completion ring. 25 

Referring again to Figure 2. in the prefen-ed embod- 
iment the NIC 12 comprising the interfaces 20. 32 and 
the transmitting and receiving portions 18. 26 is con- 
structed on a single integrated circuit. However, the 
buffer menwry 30 is not constructed in the same inte- 30 
grated circuit as the transmitting and receiving circuitry, 
and is therefore sometimes referred to as 'external* 
buffer memory. The control RAM 70 (Figure 3), on the 
other hand, is fabricated together with the load and 
unload engines 22.24 of the NIC, and is sometimes ss 
referred to as 'internal' RAM. 

As shown in the menrory map of Figure 4. the host 
conputer memory (2) contains a store of packet data 
which is arranged in buffers which may be chained 
together. The buffers in host memory are referenced by 40 
data descriptor rings which are also held in the host 
memory, together with a conrpletion ring. The external 
data buffer RAM (30) contains the plurality of FIFO buff- 
ers (52). along with the bandwidth group table (BWQ 
54). The internal control RAM for the NIC comprises a 4S 
control or initialization block and DMA state data stor- 
age. 

The internal control RAM (Rgure 5) contains a 
memory block containing channel DMA state data cor- 
responding to each (up to 127) channel or FIFO buffer, so 
The DMA state data for each channel comprises eight 
32-bit words which are programnnable by the host corn- 
puter software to control ATM and system specific 
parameters for each of the communication channels. 
The DMA state data for a particular channel comprises: ss 

• current buffer infornr^on relating to the buffer 
mennory region in host computer memory from 
which data Is retrieved by the load engine. Including 



the buffer size, the cun-ent position pointer, and 
whether a plurality of buffer regions in host memory 
are chained together. 

TCP information for channels that transmit TCP 
packet data. This includes a partial TCP checksum 
as the checksum for the packet is generated on the 
fly during loading of the data into the respective 
FIFO buffer, and a checksum stuffing offset pointer 
to indicate where in the packet the completed TCP 
checksum should be stuffed relative to the start of 
the packet. 

> An ATM header word and AAL5 control and length 
data retrieved from the Tx descriptor. The ATM 
header word is retrieved from the internal control 
RAM by the unload engine and written into the Tx 
FIFO (62) at the beginning of each cell for packet 
data transmitted from the corresponding FIFO 
buffer (52). The AAL5 control and length data, as 
well as an AAL5 CRC word which is calculated on 
the fly and stored in the DMA state data, is inserted 
by the unload engine into the last cell of the packet 
transmitted from the con-esponding channel. 

The initialization memory block in the control RAM 
(Figure 5) contains pointers to the (up to 8) VBR data 
descriptor rings, and a pointer to the transmission com- 
pletion ring, in host memory. The DMA schedule queue 
is also contained in this menxjry blocK which contains a 
list of channels scheduled for data loading, and pointers 
to the corresponding CBR data descriptor rings in host 
memory. Additionally, the control RAM initialization 
block contains a reference of transmission buffer FIFO 
pointers defining the FIFO buffers 52 in the transmission 
buffer menrx)ry 30. 

Rgure 6 shows a memory map of the external 
transmission buffer memory 30. containing the band- 
width group (BWG) table for constant bit rate (CBR) 
channels, along with a plurality of memory blocks for the 
transmission FIFO buffers. As illustrated in Figure 6, a 
particular FIFO buffer rray contain more than one 
packet of data, identified by one or mae tag bit. The 
FIFO buffer memory structure is described in greater 
detail herein below. 

In the prefen-ed form of the ATM NIC. the transmis- 
sion buffer memory 30 conrprises external 34 bit 
(including two tag bits) SSRAM. supporting burst trans- 
fers operating at 40 MHz. The transmission buffer mem- 
ory has a bandwidth of 1 .2 - Gtops. of which half of the 
bandwidth is used for system packet traffic (from the 
load engine) and the other haH for media 48 byte pay- 
load cell traffic (from the unload engine). The majority of 
traffic pattern over the memory will be in bursts to obtain 
maximum efficiency of the bandwidth. The reason to 
combine together as many of the same type of cycles 
(reads or writes) as possible is because bandwidth is 
wasted each time a switch is made between reading 
and writing. Time is phystoally needed to turn around 
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the data bus servicing the transmission buffer memory 
when switching between reading and writing. If a read is 
immediately followed by a write, there is a possibility 
that the device writing to the RAM will be driving the 
data bus at the same time as the RAM itself for a transi- 5 
tionary period. The problem similarly arises for a write 
followed by a read. Thus, in order to overcome this diffi- 
culty, the reading and writing of data in the transmission 
buffer memory is performed in bursts, typically 48-byte 
cell payload amounts on the unload side and 64-byte w 
amounts on the load side, with an enforced 1 clock cycle 
delay interposed in between. The 1 clock cycle dead 
period between reading and writing in the transmission 
buffer memory ensures that physical contention for the 
data bus does not occur, while the burst reads and is 
writes maintain the high access bandwidth required of 
the buffer memory. 

For a 622 Mbps transmission rate and a 40 MHz 
operating frequency, a cell transmission period of 27 
clock cycles is required in order to transmit a single 53- 20 
byte ATM ceil. In the preferred embodiment, each cell 
transmission period is divided between the load and 
unload engines. The unload engine requires twelve 
clock cycles to retrieve a 48-byte ATM cell payload, In 
twelve read cycles of one four-byte word per cycle. The 2s 
remaining time in the cell transmission period is allo- 
cated to the load engine, allowing for a dead clock cyde 
between the bursts of read and write cycles. For exam- 
ple, with twelve read cydes by the unload engine, suffi- 
cient time remains for twelve write cycles by the load 30 
engine, together with a dead cyde between the burst of 
read cydes and the burst of write cycles and another 
dead cyde between the burst of wrrte cyde and the read 
cycle burst for the next cell transmission period. 

The DMA controller 50 of the load engine for the 35 
transmission buffer memory 30 has DMA cycles control- 
led by way of the schedule queue 72 which is contained 
in the internal control RAM 70 of the NIC. The schedule 
queue comprises a list of channel designations corre- 
sponding to FIFO buffers in the transmission buffer 40 
memory which require nnore data. During a DMA cyde 
the DMA controller reads the channel designation in the 
schedule queue. The channel designation points to a 
location in tiie internal control RAM which contains an 
address for a Tx data descriptor ring in the host oompu- 45 
ter system memory by which data for the particular 
FIFO buffer can be retrieved. The DMA controller 
accesses the data descriptor ring and uses the informa- 
tion contained therein to move the actual data packet in 
host computer memory to the appropriate FIFO tMjffer. so 
At the end of data transfer a Tx completion ring is 
updated to instruct ttie host conputer that tiie packet 
has been read. 

The host computer coupled to the NIC deals with 
the descriptor ring data structures hekl in the host com- 55 
puter memory to post packets and receive status of 
transmitted packets. There is a data descriptor ring for 
each DMA channel (i.e. for each FIFO buffer). To post a 
packet the host computer builds a data structure filled 



with information about that packet. This information 
includes location of the actual data, how much data, 
whether it is a TCP packet, whether there is more than 
one data descriptor that describes this packet. After tiie 
descriptor ring data structure has been assembled the 
host computer writes the location of the data structure 
within the ring of data structures to a 'kick register' within 
transmission load engine of the NIC. The load engine 
then reads the descriptor ring data structure and begins 
to DMA the packet data into the FIFO buffer memory 
Once all the data has been moved into the FIFO buffer, 
the load engine writes to the Tx completion ring, which 
contains a ring of data structures that indicate which 
packet was transmitted. 

There are multiple transmit data descriptor rings, 
each associated with a pre-programmed bandwidth 
group. In the prefen-ed embodiment of ttie NIC. there 
can be up to 8 rings each being subscribed to a sepa- 
rate VBR leaky bucket, or up to 120 rings for CBR serv- 
ices. Each descriptor ring will have one or more packets 
queued for transmission. The allocated bandwidth 
group for the corresponding descriptor ring is shared 
among packets waiting to be transmitted. Each descrip- 
tor in the ring holds information on a data buffer region 
in the host computer memory. Each packet can consists 
of one or more host computer memory data buffers 
which wouW mean one or more descriptors. The host 
computer software does a 'kick' to the NIC hardware 
every time it posts a packet to the ring. The kick is an I/O 
command having a parameter indicative of the Tx data 
ring number (0-126), and the corresponding descriptor 
number that the software has touched last. The hard- 
ware internally keeps track of the last descriptor, per 
ring, it has processed. When both hardware and soft- 
ware descriptor pointer match, it is an indication that the 
corresponding ring (channel) has ran out of data. Under 
tills corKfition. the corresponding channel goes to sleep 
until it is waken up again by a software kick command. 
This mechanism prevents hardware from polling 
descriptor rings when there is no data to send. A similar 
mechanism is used for completion ring, wherein the 
software kicks the NIC hardware every time an available 
descriptor is posted to the completion ring. The hard- 
ware will not poll the host computer memory for a com- 
pletion ring descriptor unless there is an available 
descriptor. 

As described above, the external transmission data 
buffer menDory 30 is segmented to multiple FIFO txjffers 
52 for outgoing packets. The transmission buffer mem- 
ory can be segmented up to 127 buffers, of which the 
first 8 (buffer numbers 0 to 7) are allocated for VBR con- 
nections and buffers 8-126 for CBR channels. Each 
channel's FIFO buffer size can be programmed in a mul- 
tiple of 2k x 2" (n = 1 -7) bytes. Each FIFO buffer corre- 
sponds to one transmit channel. Depending on the 
individual FIFO buffer size, there can be one or more 
packets in flight in each FIFO buffer. The multiple packet 
per FIFO buffer functionality is achieved via a tag bit for 
the transmission buffer menrx>ry. The transmission 
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buffer memory, in one form of the invention, is 34 bits 
wide, of which two bits are used as a tags. 

Packet data is moved from the host computer mem- 
ory to the transmission buffer memory by the load 
engine. There are three types of packets that may be 
moved from host memory according to the preferred 
embodiment of the ATM NIC. The type of packets are 
AAL5 without f^PEG packetization, AAL5 with MPEG 
packetization and non-AAL5. The type of packet is 
determined by the data descriptor. As soon as a portion 
of the packet data is moved into the transmission buffer 
memory it may be moved out by the unload engine to be 
segmented into cells. An exception is TCP packets 
which are fully buffered in the transmission buffer mem- 
ory before transmission in order to generate a TCP 
checksum value and stuff it into the TCP header before 
segmentation. Multiple packets may be held in a partic- 
ular FIFO buffer at any given time. Each packet in the 
FIFO buffer memory is preceded by a header containing 
information the unload engine will need in order to seg- 
ment the packet to form ATM cells. 

There is a class of applications which will transmit 
large sequences of very small packets, where each 
small packet is the same length. An example of this is 
MPEG video over ATM, which may package 1 or 2 
MPEG frames (188 or 376 bytes, respectively) in an 
AAL5 packet- The software overhead of placing each of 
these tiny packets on the Tx descriptor ring and claim- 
ing from the Tx completion ring would be unnecessarily 
wasteful of processing power. Thus the NIC provides a 
feature to take a single Tx descriptor which points to a 
targe block of host memory, segment this buffer into a 
targe number of small AAL5 packets, and return the 
entire buffer as a single entry on the Tx completion ring. 

In the transmission buffer memory, the different 
types of packets are identifiable by the tag bits associ- 
ated with the beginning and end of the packets stored 
therein, as shown in Figure 7. For non-MPEG AAL5 
packets the header tag bits are set to "V for the first two 
words. The first word contains AAL5 control and length 
fields. The second word contains the ATM header field. 
The header is then followed by two empty words and the 
data section begins. The data end is indicated by either 
of the tag bits being set to a "1". 

In the case of an MPEG AAL5 block of data, the 
data is first packetized before being segmented into 
cells by the unload engine. The format of the transmis- 
sion buffer memory must therefore provide information 
concerning the packet txjundarles to the unload engine. 
In MPEG AAL5 packets the header tag bits are set to "O" 
for the first word arxj a T for the second word (Figure 
7). The rest of the header is the same as the non-MPEG 
AAL5 packet The data fiekJ also starts at the fifth word 
from the beginning like the non-MPEG packet. The 
F>acket ends with one tag bit set to "1 ** and one tag bit set 
to "0". But, unlike the non-MPEG packet, a new header 
does not fblksw. The unk>ad engine senses from the tag 
bits that the transmission buffer contains MPEG AAL5 
data, and utilizes the previous header to create cells for 



this packet. The previous header will be reused until 
both tag bits are set to a "1". indicating the end of the 
MPEG data block. When both tag bits are set to a "r a 
new AAL5 header precedes the following data packet 

5 data fiek:!. 

For non-AAL5 packets, the header tag bits of the 
first word are a "don't care" ("x^ value, and the tag bits 
corresponding to the second word are set to a "0". The 
first word is not used but the length field is set to zero. 

10 The second word comprises the ATM header, as in the 
AAL5 packets. Data follows on the fifth word and ends 
when either tag bit is set to a "1 In practice it is prefer- 
able that the actual data size be a multiple of 48 bytes. 
The segmentation of cells is done by tiie unload 

15 engine. According to an entry in the bandwidth group 
table, the unload engine reads out enough data from a 
particular transmission FIFO buffer to build an ATM cell. 
In addition to retrieving the ATM cell payload from the 
FIFO buffer, the unload engine also reads packet infor- 

20 mation from the Tx control RAM. inserts the ATM 
header, pads cells with null data when necessary, and 
add CRC and length fieWs at the end of AAL5 type 
packets. At each cell opportunity time if the FIFO buffer 
for that channel is sufficiently empty, the unload engine 

25 also schedules a DMA cycle by making an entry in the 
schedule queue in the control RAM. 

Components forming an unload data path portion 
80 of the unload engine 24 are shown in the block dia- 
gram of Figure 8, comprising Tx FIFO data MUX 

30 82a.82b. an ATM header register 84. an AAL5 control 
and length register 86. an AAL5 CRC circuit 88. an out- 
put register 90. an input MUX 98. and an output MUX 
94. Cell payload data retrieved from the FIFO buffer 
menwry 30 is input to the Tx FIFO MUX 82a and input 

35 MUX 98. The Tx FIFO MUX 82a also receives input 
from the output of the ATM header register 84 and the 
AAL5 control and length register 86 as well as a "0" 
input The output of Tx FIFO MUX 82a is coupled to the 
Tx FIFO MUX 82b. and is coupled to the AAL5 CRC cir- 

40 cuit which also passes output to the Tx FIFO MUX 82b. 
The output 96 of tiie Tx FIFO MUX passes Tx FIFO data 
to the Tx FIFO 62 (Figure 2) for transmission on the 
ATM network 

Data from the control RAM is coupled to the input 

46 MUX 98 and AAL5 CRC circuit, so that the DMA state 
data for the particular channel being serviced can be 
accessed, such as tiie ATM header, the AAL5 control 
and length data and AAL5 CRC value. The ATM header 
data and AAL5 control and length data from tiie control 

50 RAM is passed from the input MUX 98 to the ATM 
header register 84 and AAL5 control and length regi^er 
86. respectively. The partial AAL5 CRC value from the 
control RAM is passed to the AAL5 CRC circuit which 
adds the data passed to the Tx FIFO into the CRC. The 

55 output MUX 94 has an output 92 coupled to pass data 
back to the control RAM. The output MUX 94 has inputs 
coupled to the ATM header register, the AAL5 control 
and length register. arKl the AAL5 CRC circuit by way of 
the output register 90. 
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The unload data path 80 of the unload engine is 
controlled by an unload state machine (not shown), 
which receives input from the BWG table (for CBR 
channels) and the leaky bucket mechanism (for VBR 
channels) and controls the unload data path using con- 5 
trol lines 104. The unload state machine begins by look- 
ing at its two sets of inputs. A CBR request is always 
serviced before a VBR request. The segmentation 
begins by reading the DMA state for the channel from 
the control RAM. and writing the state data to the w 
unload data path components. Once all the DMA state 
information is written, the unload state machine controls 
the unload data path to begin reading data from the 
external FIFO buffer memory. While waiting for the seg- 
mentation to complete, the unload state machine looks 75 
to see if there is enough room in the channel FIFO 
buffer to schedule a DMA cycle. If there is enough room 
and the channel is not already scheduled, the channel 
number is written to the schedule queue. 

The segmentation is performed by the unload data 20 
path 80. The Tx FIFO data bus 96 is used to pass either 
data from a FIFO buffer 52. the ATM header register 84, 
the AAL5 control and length register 86, the AAL5 CRC 
circuit 88 or a zero field to the Tx FIFO by way of the Tx 
FIFO MUX 82a,8a5. TTie ATM header register and AAL5 2S 
control and length register are initially loaded from the 
FIFO buffer on input line 100 through the input MUX 98 
at tine first cell segmented from a packet. Thereafter, for 
the remainder of the packet, these registers are loaded 
through the input MUX from the control RAM on line 30 
102. The AAL5 CRC is calculated by the CRC circuit 88 
from data written to the Tx FIFO from the output of Tx 
FIFO MUX 82a, and the resulting CRC is fed to the Tx 
FIFO by way of Tx FIFO MUX 82b. The output register 
90 is used at the time of the last write to the Tx FIFO to 35 
store the AAL5 CRC word, and the output MUX 94 is 
used to pass DMA state data back to the control RAM 
from the output register 90, the ATM header register 84 
and AAL5 control and length register 86, as required. 

While the present invention has been described in 40 
conjunction with the above embodiment, it is evident 
that numerous alternatives, depictions, variations and 
uses wilt be apparent to those skilled in the art in light of 
the foregoing description. Accordingly, tiie detailed 
description of the present invention herein above has 45 
been presented by way of example only, and it is to be 
understood that the scope of the present invention and 
the features essential thereto is defined in the 
appended dain^ which are not to unnecessarily lim- 
ited by reference to the foregoing desatption of the pre- so 
ferred embodiments. 

Claims 

1. A data buffer for buffering data to be transmitted ss 
from a computer system by way of a telecommuni- 
cations connection comprising a plurality of conrv 
munication channels to a plurality of respective 
telecommunications endpotnts, the data buffer 
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comprising: 

a plurality of FIFO memories corresponding to 
said plurality of communication channels; 
a load engine circuit coupled to said computer 
system and said plurality of FIFO memories for 
retrieving data from said computer system and 
storing the retrieved data in a first selected one 
of said plurality of FIFO memories according to 
a load queue: and 

an unload engine circuit coupled to said plural- 
ity of FIFO memories for retrieving data from a 
second selected one of said plurality of FIFO 
memories according to an unload queue for 
transmission on a said communication channel 
corresponding to said second selected FIFO 
memory 

2. A data buffer as claimed in daim 1 , wherein each 
said FIFO memory is associated with a data thresh- 
old, and wherein said unload engine circuit includes 
a computational circuit for determining an amount 
of data in said second selected FIFO memory and 
comparing the determined amount of data with tiie 
data threshold for second selected FIFO memory, 
said unload engine being coupled to said load 
queue so as to enter said second selected FIFO 
memory in said load queue if said determined 
amount of data does not exceed said data thresh- 
old for said second selected FIFO memory. 

3. A data buffer as claimed in claim 1. wherein tiie 
data retrieved from said computer system and 
stored in said first selected FIFO memory is in ttie 
form of a TCP data packet, and wherein each said 
FIFO memory is of a size large enough to store at 
least one TCP packet. 

4. A data txiffer as claimed in daim 3, wherein each 
said FIFO memory is associated with a respective 
write pointer for pointing to a location in that FIFO 
memory for the load engine circuit to begin storing 
data at, a read pointer for pointing a location in that 
FIFO memory for tiie unload engine circuit to begin 
retrieving data from, and a packet header pointer 
for pointing to a location at which to stuff a check- 
sum for the TCP packet in a header thereof. 

5. A data buffer as claimed in daim 1 , further compris- 
ing a control memory coupled to tiie load engine 
drcuit and the unload engine circuit, the corrtrol 
memory containing said load queue, wherein said 
load queue Is written to by said unload engine and 
read from by said load engine in order to select said 
first selected FIFO memory. 

6. A data buffer as daimed In claim 5, wherein said 
comrol menrx3ry contains state data for each of said 
plurality of communication channels, tiie state data 
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corresponding to said first selected FIFO mennory 
being read from the control memory by the load 
engine in order to retrieve data from the computer 
system and store the retrieved data in said first 
selected FIFO memory. 5 

7. A data buffer as claimed in claim 6. wherein said 
state data corresponding to said second selected 
FIFO memory is read from said control memory by 
the unload engine, said state data including a cell io 
header for data to be transmitted from said second 
selected FIFO memory on a corresponding com- 
munication channel. 

8. A data buffer as claimed in claim 1 , wherein said tel- is 
ecommunications connection comprises a connec- 
tion to an asynchronous transfer mode (ATM) 
network, and said plurality of communications 
channels comprise virtual channels in said ATM 
network. 20 

9. A data buffer as claimed in daim 8, wherein the 
data retrieved from said computer system and 
stored in said first selected FIFO memory com- 
prises at least one transmission control protocol 2S 
(TCP) data packet. 

10. A data buffer as claimed in daim 8, wherein the 
data retrieved from said second selected FIFO 
memory comprises at least one 48-byte ATM cell 30 
paytoad. 

1 1 . A data buffer as claimed in claim 1 . further compris- 
ing a transmit FIFO coupled to said unload engine 

for buffering data retrieved from said second 3S 
selected FIFO memory for transmission. 

12. A data buffer as claimed in daim 1. wherein the 
storing of data in said first selected FIFO memory 

by said load engine and the retrieving of data from 40 
said second selected FIFO memory by said unload 
engine is performed in bursts of write and read 
cydes. respectively, with a dead cyde interposed 
between each burst of read and write cycles. 

46 

13. A data buffer as daimed in daim 12, wherein said 
burst of write cydes performed by load engine conrv- 
prises consecutively writing twelve words of data 
into said first selected FIFO memory, and said burst 

of read cycles performed by said unload engine so 
comprises consecutively reading twelve words of 
data from said second selected FIFO memory, 
wherein a said burst of read cycles is followed by a 
said dead cycle, comprising a single clock cycle, 
and then followed by a said burst of wrrte cycles, 55 
and wherein a said burst of write cydes is followed 
by a said dead cyde and then followed by a said 
burst of read cydes. 
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14. A data buffer as claimed in daim 1, wherein each 
said FIFO memory indudes at least one tag bit for 
each memory word, said at least one tag bits for the 
memory words in said first selected FIFO memory 
being set by said load engine so as to indicate a 
data packet header and an end of packet for the 
data stored in said first selected FIFO memory 

15. A data buffer as claimed in claim 14, wherein 
packet header data is added to the data retrieved 
by said unload engine according to said tag bits in 
said second selected FIFO memory. 

16. A data transmission interface for transmitting data 
from a host connputer having a host memory to an 
asynchronous transfer mode (ATM) telecommuni- 
cations network by way of an ATM connection, the 
ATM connection comprising a plurality of communi- 
cation channels to a plurality of respective telecom- 
munications endpoints in the ATM network, the data 
transmission irrtelace comprising: 

a transmission buffer memory comprising a 
plurality of FIFO buffers corresponding to said 
plurality of communication channels; 
a load engine comprising a direct memory 
access (DMA) circuit coupled to said host com- 
puter by way of a bus interface and coupled to 
said transmission buffer memory, the DMA cir- 
cuit being adapted to retrieve a data packet 
from said host menrx>ry in accordance with a 
channel designation in a load schedule, arKJ 
store the retrieved packet data in the FIFO 
buffer corresponding to said channel designa- 
tion: 

an unload engine comprising a segmentation 
drcuit coupled to said tiBnsmission buffer 
memory, for retrieving ATM cell payload data 
from a said FIFO buffer designated in an 
unload table, adding ATM celt header data to 
said payload data so as to form an ATM cell, 
and outputting said ATM cell; and 
a transmission FIFO pipeline buffer coupled to 
receive said ATM cell from said unload engine, 
and coupled to said ATM network by way of a 
network interface to pass the ATM cell to the 
ATM network. 

17. A data transmission interface as claimed in daim 
16. wherein each said FIFO buffer is associated 
with a data threshokJ, and wherein sakj unload 
engine circuit indudes a computational circuit for 
determining an amount of data in said FIFO buffer 
corresponding to said channel designation and 
comparing the determined amount of data with the 
data threshoU for that FIFO buffer, said unload 
engine being coupled to said load schedule so as to 
enter said FIFO buffer con-esponding to said chan- 
nel designation in saki load schedule if said deter- 
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mined amount of data does not exceed said data 
threshold. 

18. A data transmission interface as claimed in claim 
17 wherein, for each ATM cell passed to said ATM 
network, sard unload engine performs a sequence 
of consecutive read cycles so as to retrieve ATM 
cell pay load data from a said FIFO buffer, and said 
load engine performs a sequence of consecutive 
write cycles so as to store a portion of a data packet 
in a said FIFO buffer, said sequence of consecutive 
read cycles and said sequence of consecutive write 
cycles being separated by a dead cycle. 

1 9. A method for buffering data to be transmitted from a 
computer system by way of a telecommunications 
connection comprising a plurality of communication 
channels to a plurality of respective telecommuni- 
cations endpoints. the method comprising: 

establishing a plurality of FIFO memories cor- 
responding to said plurality of communication 
channels; 

consulting a load queue to determine a chan- 
nel requiring data; 

retrieving data from said conrputer system and 
storing the retrieved data in a first selected one 
of said plurality of FIFO memories correspond- 
ing to said channel requiring data; 
consulting an unload queue to determine a 
channel for transmission; 
retrieving cell data from a second selected one 
of said plurality of FIFO memories correspond- 
ing to said channel for transmission; and 
transmitting said celt data on a said channel for 
transmission. 

20. A method as claimed in claim 19, including the 
steps of: 

determining an amount of data in said second 
selected FIFO memory; 
comparing the determined amount of data with 
a threshold for the second selected FIFO mem- 
ory; and 

entering said channel for transmission in said 
load queue on the basis of said comparison. 

21. A method as claimed in claim 19, wherein said step 
of storing data in said first selected FIFO menrx>ry 
and said step of retrieving data from said second 
selected FIFO memory are performed for each 
transmission of cell data, said FIFO memories 
being accessed in bursts of consecutive read 
cycles and write cycles such that each burst of read 
cycles is separated from a burst of write cycles by 
at least one dead cyde. 

22. A method as claimed in claim 19. wherein said cell 



data comprises an ATM cell payload of 48-bytes of 
data, and wherein said method includes the step of 
adding an ATM header to said cell data so as to 
form an ATM cell before transmitting said ceil data 
5 on said channel for transmission. 

23. A method as claimed in claim 19, wherein each said 
FIFO memory includes at least one tag bit for each 
memory word, said at least one tag bits for the 
10 memory words in said first selected FIFO memory 
being set so as to indicate a data packet header 
and an end of packet for the data stored in said first 
selected FIFO memory. 

15 24. A method as claimed in claim 23, including the step 
of adding packet header data to said cell data 
according to said tag bits in said second selected 
FIFO memory. 

20 25. A network for computer communication, compris- 
ing: 

an asynchronous transfer mode (ATM) network 
coupled to a plurality of communication end- 
25 points by way of a plurality of corresponding 

channels; 

a host computer having packet data for trans- 
mission to said plurality of communication end- 
points; and 

30 a transmission interface coupled from said host 

computer to said ATM network by way of a tel- 
ecommunications connection for carrying sig- 
nals for transmission on said plurality of 
channels, said transmission interface compris- 
es ing: 

a transmission buffer memory comprising 
a plurality of FIFO buffers corresponding to 
said plurality of communication channels; 

40 a load engine comprising a direct memory 

access (DMA) circuit coupled to said host 
conrputer by way of a bus interface and 
coupled to said transmission buffer mem- 
ory, the DMA circuit being adapted to 

45 retrieve a packet data from said host mem- 

ory in accordance with a channel designa- 
tion in a load schedule, and store the 
retrieved packet data in the FIFO buffer 
corresponding to said channel designa- 

so tion; 

an unload engine comprising a segmenta- 
tion circuit coupled to said transmission 
buffer memory, for retrieving ATM cell pay- 
load data from a said FIFO buffer desig- 

55 nated in an unload table, adding ATM cell 

header data to said payload data so as to 
form an ATM cell, and outputting sakl ATM 
cell; and 

a transmission FIFO pipeline txjffer cou- 
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pled to receive said ATM cell from said 
unload engine, and coupled to said ATM 
network by way of a network interface to 
pass the ATM cell to the ATM network 

26. A network as claimed in claim 25. wherein each of 
said plurality of FIFO buffers is of a size capable of 
storing a transmission control protocol (TCP) data 
packet, and wherein said unload engine retrieves 
said cell payload data in bursts of twelve consecu- 
tive read cycles of one four-byte word per cycle so 
as to retrieve a 48-byte ATM cell payload. 



IS 



20 



2S 



30 



35 



40 



45 



SO 



55 



12 

BNSDOCIO: <EP_075279eA2_l_> 



10 



EP 0 752 796 A2 



C\J 

d 

LL 



O 









o 


AT 


i 




CO 




o 

E 
a> 



CO 

"3 

CO 

c 
.o 

6 

CO 

c 

OS 



I 

o 

CO 





0) 


1 


nloa 


ngin 


1 


3 


LU 






CM 



O 



3 
U 

O 

O 
CO 

0) 



o 

0) 





1 


0) 




a> 


o 






CO 


CO CD 


c 












J4 



^NSDOCID; <EP_07S2796A2_I_> 




EP 0 752 796 A2 




BNSOOCID: <EP. 



.0752796A2_I_> 



EP 0 752 796 A2 



Control Block 



DMA State Oata 



CBR BWG Table 



Multiple RFO 
Oata Buffers 



Data Descriptor Rings 



Completion Ring 



Packet Data Storage 



Internal Control RAM 



External Data Buffer RAM 



Host Computer 
System Memory 



FIG. 4 



ADDRO 



Channel DMA State Data 
(up to 127) 



Initiafizalion Block 



ADDR 1536/d 



127 (channels) 
X e (locations) 



VBR Descriptor Ring Pomlers 



DMA Schedule Queue 



Transmission Buffer 
FIFO Pointers 



Completion Ring Pointer 



8 (channels) 
X 1 (kntton) 



127 (channels) 
X 4 (kxatkxis) 



1 location 



FIG. 5 



16 



BNStXXaO: <EP__0752798A2_I_ 




BNSOCX^iD: <EP_07S2796A2_L> 



17 



EP 0 752 796 A2 



1 0000 1 1 




i 

1 






1 




1 
i 




1 «»> 1 








' .'. CM •. • ". . 


i 
1 

1 


K 


o 


9K 


K 


o| o 


o 


o 




X 


K 


M 


X 


o 


X 


X 


o 


o| o| o 




K 


o 


K 


- K 


o| o 


o 


o 




X 




M 


X 


o 


X 


X 


o 


o| o| o 





1 control 1 length | 


1 








i* 

:S 

s 

i 

^ *, 












is' 
^, 

1 

1 


control 1 length | 








••■••■•s-f-. 

:-.:*.vS. 'C/:; 


i 

•8: 

S- 
1 


o 




X 


X 


o 


o 


o 


o 


O 


X 


X 


X 


o 


o 


o 


o 




o 




o 




o| ololo 




o 




X 


X 


o 


O 


o 


o 


^» 


X 


X 


X 


o 


o 


o 


o 




o 




o 




o| o|o| o 





c 

I 

in 

& 

s 



t 
J 



■8 



& 



CM 



& 



■.a 

I 



18 



BNSOOCID: <EP 0752796A2_I_> 



EP 0 752 796 A2 




BNSDOCtD: <EP Q7S279&A2 I > 



19 



9 




A 



# 



(19) 



J 



Europdisches Patentamt 
European Patent Office 
Office europ^en des brevets 



(12) 



(88) Date of publication A3: 

26.05.1999 Bulletin 1999/21 

(43) Date of publication A2: 

08.01.1997 Bulletin 1997/02 

(21) Application number: 96110414.8 

(22) Date of filing: 27.06.1 996 



(11) EP 0 752 796 A3 

EUROPEAN PATENT APPLICATION 

(51) Int. Cl.«: H04Q 11/04 



(84) Designated Contracting States: 
DE FR GB IT NL SE 

(30) Priority: 07.07.1995 US 499383 

(71) Applicant: 

SUN MICROSYSTEMS, INC. 
Mountain View, CA 94043 (US) 

(72) Inventors: 

• Gaytan, Andre J. 
Union City, Cai. 94587 (US) 



• Osi(ouy, Rasoul M. 
Fremont, Cai. 94539 (US) 

(74) Representative: 

Schmidt, Steffen J., Dipl.-lng. 
Wuesthoff & Wuesthoff, 
Patent- und RechtsanwSlte, 
Schweigerstrasse 2 
81541 MQnchen (DE) 



CO 
< 
CD 

CM 
LO 
1^ 



Q. 

LU 



(54) Buffering of data for transmission in a computer communications system interface 



(57) A transmission data buffer and method for buff- 
ering data to be transmitted from a host computer to an 
asynchronous transfer mode (ATM) telecommunica- 
tions network. The transmission data buffer comprises a 
plurality if FIFO memories, one for each channel which 
is established on the connection to the ATM network. A 
load engine loads packets of data (e.g. AAL5. AAL5- 
MPEG. TCP packets) into particular FIFO memories in 
the transmission buffer according to a load schedule 
queue. The data is rennoved from the FIFO menx>ries by 
an unload engine according to entries in a bandwidth 



group tat>le. The unload engine segments the data as it 
is removed from the FIFOs, by removing one ATM cell 
payload (48-bytes) at a time, and adds the ATM cell 
header data. The unload engine can also generate 
AAL5 packet CRC fields and add a control and length 
field to the cell data segmented from an AAL5 packet. 
The transmission buffer menriory includes at least one 
tag bit for each data word which is set to irrdicate the 
beginning and end of packets in the FIFO memories. 



TfintmiMtan BuWf Urnnaty 



0- 



2-^ 



Intar* 
1%f 



'22- 



FIG. 2 



NMwork hnsftan CUeuB (NIC) 



ATM 
ttca 



ATM 

Switch 



Printed by Xe root (UK) Business Servtoss 

2.16.7/3.6 



BNSDOCID: <EP 07S2796A3 I > 



EP 0 752 796 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 96 11 0414 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



P.X 



Citatron ot document with indication, where appropriate. 
of relevant passages 



WO 96 08896 A (EFFICIENT NETWORKS INC) 
21 March 1996 

* abstract * 

* column 5, line 11 ^ column 6, line 65 * 

* column 11, line 10 - column 11, line 35 
* 

* column 15, line 43 - column 20, line 8; 
figures 1-3,28-34 * 

US 5 274 768 A (TRAW BRENDAN S ET AL) 
28 December 1993 



* abstract * 

* column 5, line 15 - column 5, line 35; 
figures 1 , IB * 

* column 10, line 47 - column 10, line 62; 
figure 6 * 

EP 0 551 191 A (DIGITAL EQUIPMENT CORP) 
14 July 1993 



* abstract * 

* column 1, line 8 - column 5. line 56 ♦ 

* column 14, line 58 - column 16, line 32; 
figures 1,2 * 

DAVIE B S: "THE ARCHITECTURE AND 
IMPLEMENTATION OF A HIGH-SPEED HOST 
INTERFACE" 

IEEE JOURNAL ON SELECTED AREAS IN 
COMMUNICATIONS, 

vol. 11, no. 2, 1 February 1993, pages 
228-239, XP000377941 

* page 232, column 1, paragraph 5 - page 
235, column 1, paragraph 4; figures 4-6 * 

-/-- 



The present search report has been drawn up for all claims 



Relevant 
to claim 



1,16, 19 
25 



1,3.5, 
8-12. 
14-16, 
19,21-25 



1,3,5, 
8-12, 
14-16, 
19,21-25 



3.8,9.11 



CLASSIFICATION OF THE 
APPLICATION (lnt.CI.6) 



H04Q11/04 



TECHNICAL FIELDS 
SEARCHED (ln(.Ct.6) 



H04Q 

G06F 
H04L 



Plac* of Match 

MUNICH 



Oat* of oomp«»Don of tha saatch 

26 March 1999 



Exaninaf 

von der Straten, G 



CATEGORY OF CITED DOCUMENTS 

X : partlcutarty relovant if taken alono 

Y : particularty r«t«vant if combtnod with anothar 

document ot the same category 
A : technological background 
O : non-written dtscfosure 
P ; intermediate document 



T : theory or pnncple underlying the invention 
E : earlier patent documerrt. but pubtohed on. or 

after tne filing date 
O : document cited in the application 
L ! document ctted for other reaaone 



& : member of tt>e same patent family, correapondlng 
document 



2 



BNSDOCID: <EP_07S2796A3_I, 



EP 0 752 796 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 96 11 0414 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate. 
of relevant passages 



EP 0 459 753 A (ADVANCED MICRO DEVICES 
INC) 4 December 1991 

* abstract * 

* column 2, line 36 column 2, line 50 ♦ 

* column 9, line 38 - column 9, line 53 ♦ 



Relevant 
to ctaim 



12,14, 
21,23 



The present search report has been drawn up (or all claims 



CLASSIFICATION OF THE 
APPLICATION (lni.CI.6) 



TECHNICAL FIELDS 
SEARCHED (lnt.Ct.6) 



s 

I 



Ptac* ot Match 

MUNICH 



0«i* ot comptotkm ol the Msicfi 

26 March 1999 



Ex«min*r 

von der Straten, G 



CATEGORY OF CITED DOCUMENTS 

X ; particu tarty r«levant takan aion« 

Y : parttcularty relevant it combined with anotnor 

document of the same category 
A : tectvx>togicat background 
O : norvwritten disclosure 
P : Intermediate docurrtent 



T : theory or pnr%0te mdertying the inventk>n 
£ : earUer patent document, but published on. or 

after the fUtng date 
O : document ated in the application 
L : document dted for other reasons 

& : member ot the same patent tamity, corresponcfing 
document 



3 



BNSDOCID: <EP 0752796A3J_> 



# 



EP 0 752 796 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPLICATION NO. EP 96 11 0414 



This annex lists the patent family members relating to the patent documents cited in the above-mentioned European search reDOrt 
The members are as contained tn the European Patent Office EOP tile on 

The European Patent Office is in no way liable for these oarticutars which are merely given for the purpose of information. 

26-03-1999 



Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 


wo 9608896 


A 


21-03-1996 ' 


US 
AU 
EP 
JP 


5548587 A 
3551895 A 
0781478 A 
10505977 T 


20-08-1996 
29-03-1996 
02-07-1997 
09-06-1998 


US 5274768 


A 


28-12-1993 


EP 
JP 
WO 


0586584 A 
6510641 T 
9222034 A 


16-03-1994 
24-11-1994 
10-12-1992 


EP 0551191 


A 


14-07-1993 


JP 
US 


6083750 A 
5740467 A 


25-03-1994 
14-04-1998 


EP 0459753 


A 


04-12-1991 


US 


5247626 A 


21-09-1993 



uj For mofe details about this annex : see Official Journal of the European Patent Office. No. 12/82 



4 



BNSDOCIO: <EP 075279SA3J. 



